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EFFICIENT MOTION VECTOR CODING FOR VIDEO 
COMPRESSION 

FIELD OF THE INVENTION 
5 The invention relates to video coding, and specifically, to an improved method 

for coding motion vectors. 

BACKGROUND OF THE INVENTION 
Full-motion video displays based upon analog video signals have long been 

10 available in the form of television. With recent advances in computer processing 

capabilities and affordability, full-motion video displays based upon digital video signals 
are becoming more widely available. Digital video systems can provide significant 
improvements over conventional analog video systems in creating, modifying, 
transmitting, storing, and playing full-motion video sequences. 

15 Digital video displays include large numbers of image frames that are played or 

rendered successively at frequencies of between 30 and 75 Hz. Each image frame is a 
still image formed from an array of pixels based on the display resolution of a particular 
system. As examples, VHS-based systems have display resolutions of 320x480 
pixels, NTSC-based systems have display resolutions of 720x486 pixels, and high- 

20 definition television (HDTV) systems under development have display resolutions of 
1360x1024 pixels. 

The amounts of raw digital information included in video sequences are 
massive. Storage and transmission of these amounts of video information is infeasible 
with conventional personal computer equipment. Consider, for example, a digitized 

25 form of a relatively low resolution VHS image format having a 320x480 pixel 

resolution. A full-length motion picture of two hours in duration at this resolution 
corresponds to 100 gigabytes of digital video information. By comparison, 
conventional compact optical disks have capacities of about 0.6 gigabytes, magnetic 
hard disks have capacities of 1-2 gigabytes, and compact optical disks under 

30 development have capacities of up to 8 gigabytes. 

To address the limitations in storing or transmitting such massive amounts of 
digital video information, various video compression standards or processes have been 
established, including MPEG-1, MPEG-2, and H.26X. These video compression 
techniques utilize similarities between successive image frames, referred to as 

35 temporal or interframe correlation, to provide interframe compression in which motion 
data and error signals are used to encode changes between frames. 

In addition, the conventional video compression techniques utilize similarities 
within image frames, referred to as spatial or intraframe correlation, to provide 
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intraframe compression in which the image samples within an image frame are 
compressed. Intraframe compression is based upon conventional processes for 
compressing still images, such as discrete cosine transform (DCT) encoding. This type 
of coding is sometimes referred to as "texture" or "transform" coding. A "texture" 
generally refers to a two-dimensional array of image sample values, such as an array of 
chrominance and luminance values or an array of alpha (opacity) values. The term 
"transform" in this context refers to how the image samples are transformed into 
spatial frequency components during the coding process. This use of the term 
"transform" should be distinguished from a geometric transform used to estimate 
scene changes in some interframe compression methods. 

Interframe compression typically utilizes motion estimation and compensation 
to encode scene changes between frames. Motion estimation is a process for 
estimating the motion of image samples (e.g., pixels) between frames. Using motion 
estimation, the encoder attempts to match blocks of pixels in one frame with 
corresponding pixels in another frame. After the most similar block is found in a given 
search area, the change in position of the pixel locations of the corresponding pixels is 
approximated and represented as motion data, such as a motion vector. Motion 
compensation is a process for determining a predicted image and computing the error 
between the predicted image and the original image. Using motion compensation, the 
encoder applies the motion data to an image and computes a predicted image. The 
difference between the predicted image and the input image is called the error signal. 
Since the error signal is just an array of values representing the difference between 
image sample values, it can be compressed using the same texture coding method as 
used for intraframe coding of image samples. 

Although differing in specific implementations, the MPEG-1, MPEG-2, and 
H.26X video compression standards are similar in a number of respects. The following 
description of the MPEG-2 video compression standard is generally applicable to the 
others. 

MPEG-2 provides interframe compression and intraframe compression based 
upon square blocks or arrays of pixels in video images. A video image is divided into 
image sample blocks called macroblocks having dimensions of 16 x 16 pixels. In 
MPEG-2, a macroblock comprises four luminance blocks (each block is 8 x 8 samples 
of luminance (Y)) and two chrominance blocks (one 8x8 sample block each for Cb 
and Cr). 

In MPEG-2, interframe coding is performed on macroblocks. An MPEG-2 
encoder performs motion estimation and compensation to compute motion vectors and 
block error signals. For each block M N in an image frame N, a search is performed 
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across the image of a next successive video frame N + 1 or immediately preceding 
image frame N-1 (i.e., bi-directionally) to identify the most similar respective blocks 
M N+1 or M no . The location of the most similar block relative to the block M N is 
encoded with a motion vector (DX,DY). The motion vector is then used to compute a 
5 block of predicted sample values. These predicted sample values are compared with 
block M N to determine the block error signal. The error signal is compressed using a 
texture coding method such as discrete cosine transform (DCT) encoding. 

Object-based video coding techniques have been proposed as an improvement 
to the conventional frame-based coding standards. In object-based coding, arbitrary 

10 shaped image features are separated from the frames in the video sequence using a 
method called "segmentation." The video objects or "segments" are coded 
independently. Object-based coding can improve the compression rate because it 
increases the interframe correlation between video objects in successive frames. It is 
also advantageous for variety of applications that require access to and tracking of 

1 5 objects in a video sequence. 

In the object-based video coding methods proposed for the MPEG-4 standard, 
the shape, motion and texture of video objects are coded independently. The shape of 
an object is represented by a binary or alpha mask that defines the boundary of the 
arbitrary shaped object in a video frame. The motion of an object is similar to the 

20 motion data of MPEG-2, except that it applies to an arbitrary-shaped image of the 
object that has been segmented from a rectangular frame. Motion estimation and 
compensation is performed on blocks of a "video object plane" rather than the entire 
frame. The video object plane is the name for the shaped image of an object in a 
single frame. 

25 The texture of a video object is the image sample information in a video object 

plane that falls within the object's shape. Texture coding of an object's image 
samples and error signals is performed using similar texture coding methods as in 
frame-based coding. For example, a segmented image can be fitted into a bounding 
rectangle formed of macroblocks. The rectangular image formed by the bounding 

30 rectangle can be compressed just like a rectangular frame, except that transparent 

macroblocks need not be coded. Partially transparent blocks are coded after filling in 
the portions of the block that fall outside the object's shape boundary with sample 
values in a technique called "padding." 

In both frame-based and object-based video coding, the encoded bit stream 

35 typically includes many interframe-coded frames (P frames). Each of these P frames 

includes at least one motion vector per macroblock, and each motion vector includes X 
and Y components that coded independently. As such, motion vectors contribute a 
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significant amount of data for each coded P frame. There is a need, therefore, for 
more efficient motion vector coding schemes. 

SUMMARY OF THE INVENTION 
5 The invention provides an improved method of coding motion vectors for video 

coding applications. One aspect of the invention is a method for jointly coding a 

motion vector with a single entropy code. This method is based on the discovery that 

the probability of the X and Y components of the motion vector are not totally 

independent. To exploit the correlation between the motion vector components, the 
10 method uses entropy coding to assign a single variable length code to a joint 

parameter representing the combined X and Y components of the motion vector. 

Motion vector component pairs that are more likely are assigned a shorter length code, 

while less likely component pairs are assigned a longer length code or are coded with 

an escape code followed by a code for each component. This approach can be used 
15 in a variety of video coding applications, including both object-based and frame based 

coding. In addition, joint entropy coding of motion vectors can be used in combination 

with spatial prediction to code motion vectors more efficiently. 

For example, in one implementation, an encoder first computes a predictor for 

the motion vector, and then computes differential X and Y components from the X and 
20 Y components of the vector currently being processed and its predictor. A joint 

entropy coder then computes a single variable length code for a joint parameter 

representing both the X and Y differential components. 

The decoder performs the inverse of the encoder operations to reconstruct the 

motion vector from the variable length code. In particular, it computes the joint 
25 parameter from the variable length code, and then reconstructs the motion vector from 

the differential components and the components of the predictor. 

Additional features of the invention will become more apparent from the 

following detailed description and accompany drawings. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a video coder. 
Fig. 2 is a block diagram of a video decoder. 

Fig. 3 is a block diagram illustrating how an implementation of the invention 
jointly codes motion vector components for a macroblock with a single entropy code. 
35 Fig. 4 is a diagram illustrating how a predictor for the motion vector of a 

current block is selected from motion vectors of neighboring macroblocks. 
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Fig. 5 is a diagram illustrating how a motion vector predictor is selected in 
cases where one or more neighboring macroblocks are outside the picture. 

Fig. 6 is a block diagram illustrating how an implementation of the invention 
decodes a jointly coded motion vector. 

Fig. 7 is a diagram of a computer system that serves as an operating 
environment for a software implementation of the invention. 

DETAILED DESCRIPTION 

Introduction 

The first section below provides a description of a video encoder and decoder. 
Subsequent sections describe how to improve coding of motion vectors by exploiting 
the correlation between the X and Y components of the vectors. 

This approach for jointly coding the X and Y components of a motion vector 
applies to both frame-based and object-based video coding. Both forms of video 
coding employ motion vectors to define the motion of a pixel or block of pixels from 
one frame to another. Typically, a motion vector is computed for regular sized blocks 
of pixels. In frame-based coding, the frame is divided into regular sized blocks. In 
object-based coding, each video object plane is divided into blocks. Since the object 
represented in a video object plane usually has a non-rectangular shape, object-based 
coders use the shape to determine which pixels in each block fall within the 
boundaries of the object. While frame-based and object-based coding differ in this 
respect, both approaches use motion vectors that define the motion of pixels in a 
block. Thus, the correlation between the X and Y components of motion vectors in 
both types of coders can be exploited to improve coding efficiency. 

While the encoder and decoder described in the next section are object-based, 
they provide a sufficient basis for explaining how to implement the invention in both 
frame-based and object-based coding schemes. 

Description of an Example Encoder and Decoder 

Fig. 1 is a block diagram illustrating an implementation of an object-based 
video encoder. The input 30 to the encoder includes images representing the video 
objects in each frame, the shape of each video object and bounding rectangles. The 
shape information is available before the encoder codes texture or motion data. 
Frame-based coding differs in that the entire frame is coded without shape 
information, and the input 30 consists of a series of image frames. 

The shape coding module 32 reads the definition of an object including its 
bounding rectangle and extends the bounding rectangle to integer multiples of 
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macroblocks. The shape information for an object comprises a mask or "alpha plane." 
The shape coding module 32 reads this mask and compresses it, using for example, a 
conventional chain coding method to encode the contour of the object. 

Motion estimation module 34 reads an object including its bounding rectangle 
5 and a previously reconstructed image 36 and computes motion estimation data used to 
predict the motion of an object from one frame to another. The motion estimation 
module 34 searches for the most similar macroblock in the reconstructed image for 
each macroblock in the current image to compute a motion vector for each 
macroblock. The specific format of the motion vector from the motion estimation 

10 module 34 can vary depending on the motion estimation method used. In the 

implementation described below, there is a motion vector for each macroblock, which 
is consistent with current MPEG and H26X formats. 

The motion compensation module 38 reads the motion vectors computed by 
the motion estimation module and the previously reconstructed image 36 and 

15 computes a predicted image for the current frame. Each pixel in the predicted image is 
constructed by using the motion vector for the macroblock that it resides in to find the 
corresponding pixel in the previously reconstructed image 36. The encoder then finds 
the difference between the image sample values in the input image block as specified 
in the input 30 and the corresponding sample values in the predicted image block as 

20 computed in the motion compensation module 38 to determine the error signal for the 
macroblock. 

Texture coding module 40 compresses this error signal for inter-frame coded 
objects and compresses image sample values for the object from the input data stream 
30 for intra-frame coded objects. The feedback path 42 from the texture coding 

25 module 40 represents the error signal. The encoder uses the error signal blocks along 
with the predicted image blocks from the motion compensation module to compute the 
previously reconstructed image 36. 

The texture coding module 40 codes intra-frame and error signal data for an 
object using any of a variety of still image compression techniques. Example 

30 compression techniques include DCT, wavelet, as well as other conventional image 
compression methods. 

The bit stream of the compressed video sequence includes the shape, motion 
and texture coded information from the shape coding, motion estimation, and texture 
coding modules. Multiplexer 44 combines and formats this data into the proper syntax 

35 and outputs it to the buffer 46. As explained in more detail below, the encoder also 
includes a motion vector encoder that uses entropy coding to jointly code the x and y 
components of the motion vector for each macroblock. The motion vector encoder 
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may be implemented as part of the motion estimation module 34 or as part of the data 
formatting functions in the multiplexer 44. 

While the encoder can be implemented in hardware or software, it is most 
likely implemented in software. In a software implementation, the modules in the 
5 encoder represent software instructions stored in memory of a computer and executed 
in the processor, and the video data stored in memory. A software encoder can be 
stored and distributed on a variety of conventional computer readable media. In 
hardware implementations, the encoder modules are implemented in digital logic, 
preferably in an integrated circuit. Some of the encoder functions can be optimized in 

10 special-purpose digital logic devices in a computer peripheral to off-load the processing 
burden from a host computer. 

Fig. 2 is a block diagram illustrating a decoder for an object-based video coding 
method. A demultiplexer 60 receives a bit stream representing a compressed video 
sequence and separates shapes, motion and texture encoded data on an object by 

15 object basis. The demultiplexer also includes a motion vector decoder that 

reconstructs the motion vector for each macroblock from a single variable length code. 

Shape decoding module 64 decodes the shape or contour for the current object 
being processed. To accomplish this, it employs a shape decoder that implements the 
inverse of the shape encoding method used in the encoder of Fig. 1. The resulting 

20 shape data is a mask, such as a binary alpha plane or gray scale alpha plane 
representing the shape of the object. 

The motion decoding module 66 decodes the motion information in the bit 
stream. The decoded motion information includes the motion vectors for each 
macroblock that are reconstructed from entropy codes in the incoming bitstream. The 

25 motion decoding module 66 provides this motion information to the motion 

compensation module 68, and the motion compensation module 68 uses the motion 
vectors to find predicted image samples in the previously reconstructed object data 70. 

The texture decoding module 74 decodes error signals for inter-frame coded 
texture data and an array of color values for intra-frame texture data and passes this 

30 information to a module 72 for computing and accumulating the reconstructed image. 
For inter-frame coded objects, this module 72 applies the error signal data to the 
predicted image output from the motion compensation module to compute the 
reconstructed object for the current frame. For intra-frame coded objects the texture 
decoding module 74 decodes the image sample values for the object and places the 

35 reconstructed object in the reconstructed object module 72. Previously reconstructed 
objects are temporarily stored in object memory 70 and are used to construct the 
object for other frames. 
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Like the encoder, the decoder can be implemented in hardware, software or a 
combination of both. In software implementations, the modules in the decoder are 
software instructions stored in memory of a computer and executed by the processor, 
and video data stored in memory. A software decoder can be stored and distributed 
5 on a variety of conventional computer readable media. In hardware implementations, 
the decoder modules are implemented in digital logic, preferably in an integrated 
circuit. Some of the decoder functions can be optimized in special-purpose digital 
logic devices in a computer peripheral to off-load the processing burden from a host 
computer. 

10 

Improved Coding of Motion Vectors 

The coding efficiency of motion vectors can be improved by exploiting the 
correlation between the X and Y components of a motion vector. Traditional coding 
methods code the X and Y components separately based on the premise that the 
15 probability distribution of the X and Y components are independent. We have 

discovered that the X and Y components are not totally independent, but instead, have 
a correlation! 

To take advantage of this correlation, an implementation of the invention 
assigns a single entropy code to the joint X and Y components of a motion vector. 

20 Before coding, sample video data for a target bit rate and content scenario is used to 
generate a codebook. This codebook assigns a single variable length code to pairs of 
X and Y components based on their frequency of occurrence. More frequent, and 
therefore statistically more probable pairs, are assigned shorter length codes, while 
less frequent pairs are assigned longer length codes. A statistical analysis program 

25 computes the probability of each of the joint X and Y components by extracting the 
motion vector data generated from an encoder for several example video sequences 
that have the desired type of content. The program creates a probability distribution 
for pairs of motion vectors (namely, differential motion vectors) and then assigns 
codes to a subset of the motion vectors that are most probable. 

30 To limit the size of the codebook, low probability pairs need not be assigned a 

code. Instead, these pairs can be coded by using an escape code to indicate that the 
motion vector components follow in fix length bit fields. Pairs are excluded from the 
codebook based on where they fall in the probability distribution. 

While not required, the coding of motion vectors can be improved by using a 

35 differential coding process that takes advantage of the spatial dependency of motion 
vectors. In particular, a motion vector for a small block of pixels is likely to point in a 
similar direction as the motion vector for a neighboring block, especially if both the 
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current block and its neighbor are in a region of the frame having nearly uniform 
motion. One way to take advantage of this spatial dependency is to code the 
difference between a motion vector for the current block and the motion vector for a 
neighboring block, called the predictor. The implementation uses a form of spatial 
5 prediction to encode the X and Y components before assigning a joint entropy code. 

Figure 3 is a block diagram illustrating how our implementation encodes motion 
vectors. The features shown in Fig. 3 are implemented in the encoder and operate on 
the motion vectors computed in the motion estimation block 34. First, the motion 
estimation block computes a motion vector for each macroblock in the frame. When a 

10 frame consists of more than one video object plane, the motion estimation block 
computes motion vectors for the macroblocks of each video object plane. 

The encoder begins coding the motion vector for each macroblock by 
computing a predictor for the current motion vector. The implementation shown in 
Fig. 3 selects a predictor from among neighboring macroblocks. Figure 4 shows an 

15 example of the positioning of the candidates for the predictor relative to the current 
macroblock for which the motion vector is being encoded. In this example, the 
candidate macroblocks include the ones to the left 400, above 402, and above-right 
404 relative to the current macroblock 406. The motion vectors for the candidate 
macroblocks are referred to as MV1, MV2, and MV3, respectively. 

20 As shown in Fig. 3, the encoder computes the predictor separately for the X 

and Y components of the current macroblock. In particular, the motion vector 
predictors 300, 302 compute the median of the X and Y components for the candidate 
macroblocks. The median of these three values is chosen as the predictor for the X 
and Y components. The precise method of computing the predictor is not critical to 

25 the invention and other ways of selecting a predictor are possible. One alternative is 
to select a neighboring block located in the direction of the lowest gradient of the 
neighboring motion vectors. Another alternative is to compute an average of motion 
vectors of neighboring blocks. 

Once the motion vector predictor selects the predictor, the encoder computes 

30 differential motion vector components. For each X and Y component, the encoder 

computes the difference between the component of the current motion vector and the 
corresponding component of the predictor. As reflected by subtractor units 304, 306 
in Fig. 3, the X component of the predictor is subtracted from the X component of the 
current vector MVx, and the Y component of the predictor is subtracted from the Y 

35 component of the current vector MVy. 

The resulting differential X and Y components (MVDx and MVDy) are then 
formed into a joint parameter that is coded with a single variable length code, or an 
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escape code followed by fixed code word for each differential component. The 
implementation uses a joint Huffman coding table that is trained for a target bit rate 
and video content. The joint entropy coder 308 looks up the joint parameter in the 
table to find a corresponding variable length code. If the coder finds a match in the 
table, it codes the joint parameter with a single variable length code. Otherwise, it 
codes an escape code followed by a fixed length code word for each component. 

The entropy codes 310 shown in Fig. 3 refer to the Huffman coding table. An 
example of a Huffman coding table trained for low bit rate, talking head applications is 
set forth at the end of this section in Table 1. Following Table 1, Table 2 is an 
example of a Huffman table trained for more general video applications. While our 
implementation uses Huffman coding tables, the entropy codes can be computed using 
other forms of entropy coding such as arithmetic coding. 

Since the predictor is selected from motion vectors of neighboring blocks of 
pixels, the encoder applies special rules to address the situation where one or more 
neighboring blocks are outside the picture. Figure 5 illustrates cases where a 
neighboring block is outside the picture and shows the motion vectors that are used to 
predict the motion vector in the current macroblock. 

If one neighboring block is outside the picture (e.g., block 500 in Fig. 5), a zero 
motion vector (0,0) is used in its place. The predictor of the current macroblock 506 
is computed as the median of the zero motion vector, and motion vectors MV2 and 
MV3 for the other two neighboring macroblocks 502, 504. As another example, the 
configuration on the far right of Fig. 5 shows the case where the above-right 
macroblock 524 is out of the picture. In this case, MV1 and MV2 for the other two 
macroblocks 520, 522 inside the picture are used along with the zero motion vector 
for the third macroblock 524 to predict the motion vector for the current macroblock 
526. 

If two candidate macroblocks 512, 514 are out of the picture (as shown in the 
middle diagram of Fig. 5), then the motion vector for the third neighboring macroblock 
510 is selected as the predictor for the current macroblock 516. 

Figure 6 is a diagram illustrating ah implementation of a decoder for decoding a 
single variable length code representing joint motion vector components into X and Y 
motion vector components. The joint entropy decoder 600 reads the variable length 
code as input and finds the corresponding differential X and Y components in the 
entropy codes 602. In the current implementation, the entry codes are in the form of 
a Huffman table (e.g., tables 1 or 2 listed below). As noted above, the encoder can 
also use an alternative entropy coding scheme, in which case, the decoder would have 
the appropriate codebook to correspond with the codebook used in the encoder. 
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In some cases, the motion vector may be coded with an escape code followed 
by two fixed length codes representing the differential motion vector components. In 
this case, the joint entropy decoder 600 recognizes the escape code and interprets the 
following data as differential motion vectors instead of a variable length code. It then 
5 passes the differential X and Y components to the next stage. 

Next, the decoder forms the motion vector from the differential motion vector 
components MVDx, MVDy and the X and Y components of the predictor. In particular 
the decoder adds each differential motion vector component MVDx, MVDy and the X 
and Y components of the predictor (see adders 604, 606, Fig. 6). The decoder 

10 computes the predictor components in the same way as the encoder. In particular, it 
has a motion vector predictor that computes the predictor of the motion vectors 
previously decoded for the three neighboring macroblocks (MVx1, MVy), (MVx2, 
MVy2) and (MVx3, MVy3). In the implementation, the motion vector predictor blocks 
608, and 610 represent the computation of the median of the X and Y components, 

15 respectively, of the neighboring macroblocks. As noted above, other ways of 

computing the predictor are possible. Regardless of the specific form of prediction, 
the decoder performs inverse prediction according to the prediction scheme used in the 
encoder. 

Once the motion vector for the current macroblock (MVx, MVy) is 
20 reconstructed, it is stored and used to decode the motion vector for neighboring 
macroblocks according to the prediction scheme. 

The following tables provide examples of Huffman coding tables trained for 
talking head video (Table 1) and more general video content (Table 2). 

25 Table 1 : XY Joint VLC Motion Vector Table for Talking Head Video 



Index 


Mv x 


Mv y 


Number of bits 


Code 


0 


0 


0 


1 


1 


1 


0 


-0.5 


4 


0011 


2 


-0.5 


0 


4 


0101 


3 


0 


0.5 


4 


0111 


4 


0.5 


0 


5 


00010 


5 


-0.5 


-0.5 


5 


01000 


6 


0.5 


-0.5 


5 


01101 


7 


-0.5 


0.5 


6 


000000 


8 


0.5 


0.5 


6 


000001 


9 


0 


1 


6 


011001 


10 


1 


0 


7 


0000101 


11 


0 


-1 


7 


0001111 


12 


-1 


0 


7 


0010110 


13 


0 


1.5 


8 


00001001 


14 


-0.5 


1 


8 


00001101 


15 


1 


-0.5 


8 


00001110 


16 


1.5 


0 


8 


00011011 



17 

18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 

41 

42 

43 

44 

45 

46 

47 

48 

49 

50 

51 

52 

53 

54 

55 

56 

57 

58 

59 

60 

61 

62 

63 

64 

65 

66 

67 

68 

69 



- 12 - 



PCT7US99/28395 



Mv x 


Mv y 


Number of bits 


Code 


0 


-1.5 


8 


0001 1 101 


1 


0.5 


8 


00100001 


0.5 


-1 


8 


00100110 


-1.5 


0 


8 


00101000 


0.5 


1 


8 


00101010 


-1 


0.5 


8 


00101110 


-1 


-0.5 


8 


01001100 


-0.5 


-1 


8 


01001 101 


-0.5 


1.5 


9 


000010001 


1.5 


-0.5 


9 


000110000 


-1.5 


-0.5 


9 


000110001 


0.5 


-1.5 


9 


000110011 


1.5 


0.5 


9 


000110101 


0.5 


1.5 


9 


001000000 


1 


-1 


9 


001001010 


-0.5 


-1.5 


9 


001001011 


-1.5 


0.5 


9 


001010010 


-1 


1 


9 


001011110 


1 


1 


9 


010010010 


-1 


-1 


9 


011000000 


2 


0 


10 


0000110011 


-2 


0 


10 


0000111111 


0 


2 


10 


0001101000 


1 


-1.5 


10 


0001 1 10000 


2.5 


0 


10 


0001110001 


-1 


1.5 


10 


0010010000 


-2.5 


0 


10 


0010011100 


0 


2 


10 


0010011101 


-3.5 


0 


10 


0010011111 


3.5 


0 


10 


0010101100 


0 


-2.5 


10 


0010101101 


1 


1.5 


10 


0100100010 


0 


2.5 


10 


0100100011 


1.5 


1 


10 


0100101000 


1.5 


-1.5 


10 


0100111001 


1.5 


-1 


10 


0100111011 


-0.5 


2 


10 


0110000011 


1.5 


1.5 


10 


0110000101 


-1.5 


1 


10 


0110000110 


0 


-3.5 


10 


0110001000 


-1.5 


-1 


10 


0110001001 


-1 


-1.5 


10 


0110001111 


-1.5 


1.5 


11 


00001000001 


2.5 


0.5 


11 


00001100001 


-2.5 


-0.5 


11 


00001 100010 


2 


-0.5 


11 


00001111101 


3 


0 


11 


0001 1001000 


2.5 


-0.5 


11 


00011010011 


0.5 


-2 


11 


00011100100 


0 


3.5 


11 


00011100111 


-0.5 


-2 


11 


00100000100 


-1.5 


-1.5 


11 


00100000101 


-0.5 


2.5 


11 


00100100100 


-2 


-0.5 


1 1 


00100100101 



WO 00/33581 



PCT/US99/28395 



- 13 - 



Index 


Mv x 


Mv y 


ivuinuer ui oils 


uoae 


71 


9 


n r 
u. o 


1 1 


001001 1 1 100 


72 


0 R 

O.O 


-9 R 
-Z.O 


1 1 
I I 


001001 1 1 101 


73 


-1 


9 
Z 


1 1 


00101001 1 1 1 


74 


1 

1 


9 




00101 11 1 100 


75 


O R 

W . O 


Z 




00101 1 1 1 101 


76 


0 R 


9 R 
Z.O 


1 1 


00101 111110 


77 


Z 


n r 
U.o 


1 i 


01001000000 


7ft 
/ o 


-9 R 
-z.o 


U.O 


1 1 


01001001 100 


7Q 


_q r 
o.o 


A R 

-u.o 


1 1 


01001001 1 1 1 


OO 


_n r 

O . o 


9 R 


4 1 
1 1 


010010101 10 


81 


o 


U 


1 1 


0100101 1100 


82 


3 R 

O . O 


n r 
-U.O 




01001 1 10001 


8*? 

oo 


o 


Q 

o 


1 1 


01001 1 10100 






-o 


1 1 


01100010110 


85 


-O R 
\j . o 


9 R 

-o.o 


1 1 


01 1000101 1 1 


86 


n r 

\J . o 


O R 

-o.o 


1 1 


01100011001 


87 


3 R 
o . o 


n r 
U.o 




01 10001 1100 


88 


-0 R 
o.o 


9 R 
O.O 


I Z 


000010000100 


89 

oo 


o 


n r 
-u.o 


1 2 


000010000101 


90 


.9 


I 


1 z 


0000100001 1 1 


91 


9 
z 


- 1 


I Z 


00001 1001000 


92 

O 


-R R 
o . o 


n 
u 


1 z 


00001 1001001 


93 


-4 R 
*+ . o 


U 




00001 1001010 


94 


R R 
o.o 


u 


1 z 


00001 100101 1 


95 


9 


■ 


1 z 


00001 1 1 10001 


96 


1 
i 


9 
Z 


I z 


00001 1 1 10010 


97 


4 R 


u 


1 2 


00001 1 1 1 1000 


98 


i 


9 

-z 


1 1 

J z 


0001 10010101 


99 


_Q R 
O.O 


n r 
u. o 


1 o 

1 z 


0001 10100101 


100 


z 


- 1 


1 2 


000111001101 


101 


-0 R 

O.O 


O 


1 o 
1 z 


001000001 101 


102 

1 O £- 


- 1 


O R 
Z.O 


1 2 


0010010001 1 1 


103 

1 OO 


1 
1 


0 R 

-z.o 


1 2 


001001001 101 


104 


q 

O 


f\ R 
U.O 


I 2 


00101001 1 101 


lOR 

1 WO 


1 R 
I .O 


-z 


1 2 


0010101 11000 


106 
i oo 


14 R 
1 *+. O 


U 


1 2 


0010101 11110 


107 


1 
1 


O R 
Z.O 


1 2 


010010011010 


108 


_9 
z 


1 R 
I .O 


1 2 


010010011 100 


109 


i 


O 


1 z 


010010100111 


110 


2 R 

i» » o 


1 R 
- I .O 


1 o 

1 z 


010010101000 


111 


2 R 
^ > o 


I 


1 o 
1 z 


01001010101 1 


112 


1 R 

1 . o 


9 R 
-Z.O 


I z 


010010101 110 


113 


-2.5 


-1 R 
- I .O 


1 o 
I z 


010010101 1 1 1 


1 14 


9 
z. 


1 R 
- I .0 


1 z 


0100101 10101 


115 


-14 R 


U 


1 o 

1 z 


0100101 101 10 


116 


1 3 R 

IO.j 


u 


1 o 

1 z 


0100101 10111 


117 


o 


1 
1 


1 9 

I z 


0100101 1 1 100 


118 


2.5 


1.5 


12 


010010111110 


119 


0 


-14.5 


12 


010010111111 


120 


-0.5 


-3 


12 


010011100001 


121 


-1.5 


2 


12 


010011111100 


122 


-3 


-0.5 


12 


010011111101 


123 


0.5 


3 


12 


010011111111 


124 


2.5 


-1 


12 


011000001000 



WO 00/33581 



PCT/US99/28395 



- 14 - 



Index 


Wlv x 


Mv y 


Number ot bits 


Code 


125 


0.5 


-3 


12 


011000001001 


126 


-2.5 


1.5 


12 


011000001010 


127 


-2.5 


1 


12 


011000001011 


128 


1 .5 


2.5 


12 


011000010000 


129 


1 


-3 


12 


011000011100 


130 


1 


-3.5 


12 


011000011110 


131 


4 


0 


12 


011000011111 


132 


5 


0 


12 


011000101010 


133 


0.5 


3.5 


12 


011000101011 


134 


0 


-4.5 


12 


011000110000 


135 


-1 .5 


2.5 


12 


011000110111 


136 


-14 


0 


12 


011000111010 


137 


-13.5 


0 


13 


0000100000000 


138 


-2 


-1.5 


13 


0000100000001 


139 


-4 


0 


13 


0000100001100 


140 


-3.5 


-1.5 


13 


0000110000011 


141 


1 .5 


2 


13 


0000110001110 


142 


3.5 


-1.5 


13 


0000111100000 


143 


3 


-1 


13 


0000111100001 


144 


0 


4.5 


13 


0000111101111 


145 


-4.5 


-0.5 


13 


0000111110010 


146 


-2.5 


-1 


13 


0000111110011 


147 


0 


-5.5 


13 


0001100100101 


148 


-1 


3.5 


13 


0001100100110 


149 


1.5 


-3.5 


13 


0001100100111 


150 


-3 


1 


13 


0001100101000 


151 


1 


3 


13 


0001100101001 


152 


14 


0 


13 


0001101001001 


153 


2 


1.5 


13 


0001110010100 


154 


-1.5 


3.5 


13 


0001110010101 


155 


-5 


0 


13 


0001110011001 


1 56 


-3 


0.5 


13 


001000001 1000 


157 


4.5 


0.5 


13 


001001001 1000 


158 


-12.5 


0 


13 


0010010011001 


159 


-1 


-2.5 


13 


0010010011100 


160 


3 


-1.5 


13 


0010010011110 


161 


-1 


-3.5 


13 


0010010011111 


162 


2 


-2 


13 


0010100110000 


163 


-1 .5 


-2.5 


13 


0010100110010 


164 


-1 


-3 


13 


0010101110011 


165 


4.5 


-0.5 


13 


0010101110100 


166 


-3 


-1 


13 


0010101110101 


167 


-3.5 


1.5 


13 


0010101111011 


168 


0 


-4 


13 


0010101111111 


169 


1 


-4 


13 


0010111111100 


170 


-4 


-0.5 


13 


0100100001111 


171 


3.5 


1 


13 


0100100110110 


172 


-15.5 


0 


13 


0100101001010 


173 


-3.5 


-1 


13 


0100101001011 


174 


3.5 


1.5 


13 


0100101001100 


175 


0 


4 


13 


0100101010010 


176 


-2 


-2 


13 


0100101010011 


177 


-1.5 


3 


13 


0100101010100 


178 


0 


-13.5 


13 


0100101010101 



WO 00/33581 



PCT/US99/28395 



- 15 - 



Index 


Mv x 


Mv y 


Number of bit<5 


Code 




o 


1 R 


1 o 


n 1 nn ini 1 n 1 nnn 

U I UU IUI IU I uuu 


1 RCi 




-1 R 


I o 


U I UU I U I IUI UU I 


1R1 

I O 1 


9 
z 


9 
Z 




n 1 r\c\ ini 1 

U » UU IUI I I U I U I 


1 ft9 
1 oz. 


Z 


9 
Z 




U 1 UU IUI 1 IUI 1 u 


1 oo 


1 R R 


u 


1 O 


n 1 no mi 1 mil 1 

U I UU IUI I IUI I I 


1 84 

1 0*T 


_9 
z 


o 
o 


1 ^ 


m nm ni 1 1 ini 1 

U I UU IUI I I IUI I 


1 RR 


^ R 


- 1 


1 ^ 


U I UU I I I uuuuuu 


1 Rfi 


-4 R 


O R 


1 ^ 


mnm 1 innnnni 

U I UU I I I UUUUU I 


187 
1 o / 


-R R 


-O R 




n 1 nn iiiiimin 

U I UU I i I I I U I I u 


1 RR 


o 


1 R 


1 ^ 


n 1 nn 1 1 1 1 ini 1 1 

U I UU I III I U I I I 


18Q 

1 OC/ 


1 R 


o 

o 


1 ^ 


n 1 nn 1111111 nn 

U I UU I I I I I I I UU 




-0 R 


-4 R 


1 ^ 


m nm 111111m 

U I UU I I I I I I I U I 


1 Q1 


1 R 


O 
O 


1 ^ 
I o 


m 1 nnnm nni 1 n 
u 1 l UUUU 1 UU 1 1 u 


1Q9 

■ Z7Z 


1 9 R 


n 

u 


1 

l o 


m innnmnm 1 1 
U I I UUUU I UU I I I 


1 C/O 


-O R 


4 R 


1 Q 
I o 


m 1 nnnm 1 1 m n 
U I I UUUU I 1 1U1U 


1 Q4 


-1 R 


9 

~Z 


1 ^ 


m 1 nnm m r\r\r\r\ 
U I I UUU I U I UUUU 


1 %7<J 


-1 R 


R 


1 ^ 
I o 


n 1 1 nnn 1 m nnn 1 
U I I UUU I U I UUU I 


1 Qfi 


_9 

Z 


9 R 
Z.O 


1 ^ 


n 1 1 nnm m nm n 
U I I UUU I U I UU1 U 


1 Q7 






1 Q 
I O 


m 1 AAA i A1 AA1 *1 

Ul 1 UUU 1 Ul UU1 I 


1 <70 


-9 R 
-z . o 


9 R 
z.O 


1 *3 
I o 


m 1 c\r\c\ 1 1 1A11A 
U I I UUU I I I U I 1 U 


1 QQ 


1 R 


^ R 


1 A 


nnnm rxCif^t^nr^'y nn 
UUUU 1 UUUUUU 1 UU 


9nn 

ZUU 


-1 R 


u 




nnnm aaaaaa 1 ai 
UUUU I UUUUUU 1 Ul 


9m 

Z 1 


O 


9 
Z 


1 A 


nnnm c\c\r\c\c\c\'\ t n 
UUUU 1 UUUUUU 1 1 u 


9H9 


A 
*-r 


n r 
u.o 


1 A 


nnnm 1 a aaaaaa 1 
UUUU I I UUUUUUU I 




1 
I 


^ R 


1 A 


nnnm 1 riririririrft n 
UUUU I I UUUUUU I u 


904 


9 R 


Q c 


1 A 


nnnm 1 r\rif\r\r\rii 1 
UUUU I l UUUUUU I I 


2HR 


-1 R 


_o 


1 A 


nnnm 1 aaaaa 1 aa 

UUUU I I UUUUU I UU 




O 


_9 
z 


1 A 


nnnm 1 r\rir\Ckf\^ m 

UUUU I I UUUUU I U I 


907 


R R 


_n r 


1 A 


nnnm innm 1 aaa 
UUUU I I UUU I I uuu 


208 


o 


.9 
z 


1 A 


nnnm innm mm 

UUUU I I UUU I 1 uu 1 




n 




1 A 


nnnm 1 nnm 1 m n 
UUUU I I UUU I I U I u 


210 


0 R 


-4 R 


1 A 


nnnm mnm 1m 1 

UUUU I I UUU MUM 


21 1 


R 

o 


a R 


1 A 


nnnm 1 nnm 1 1 1 n 
UUUU I I UUU II II u 


212 


-4 


n r 


1 A 


nnnm 1 1 1m mm 

UUUU I I l IUI I U I u 


213 


A 


_a r 


1 4 


nnnm 1 1 1m 1m 1 
UUUU 11 11 u 11 u 11 


214 


_9 


^ R 


1 4 


nnnm 1 1 1 m 1 1 aa 

UUUU M II U II I uu 


215 


o 


-1 R R 


1 A 


nnnm iiimiim 

UUUU II II U II I U I 


«. IO 


n 


1 ^ R 


1 A 


nnm 1 aa 1 a a 1 aaa 
UUU I I UU I UU I UUU 


217 




C 

-o 


1 A 


nnm 1 nm nm a a 1 
UUU I I UU I UU1 UU1 


218 


9 
z 


-9 R 
-z.O 


1 A 


nnm 1 nm m 1 1 1 n 
UUU I I UU IUI II I u 


91Q 


n 


1 A 


1 A 


nnm 1 aa 1 a 1 1111 
UUU I t UU I U II II I 


220 

■» V/ 


R R 


n r 


1 A 


nnn 1 1 n 1 nn 1 nnnd 

UUU II U I UU I UUUU 


221 






1 A 


nnn 1 1 n 1 nn 1 nnn 1 

UUU M U I UU I UUU I 


222 


-5 R 


O R 


1 A 


nnm 1 1 nm m 1 m 

UUU I I I UU IUI IUI 


223 


-0 R 


-4 


1 A 


nnm 1 1 nm m 1 1 n 
UUU I l 1 UU IUI 1 1 u 


224 




4 R 


1 A 


nnm 1 1 nm m 111 

UUU I I I UU I U I I I I 


225 


-0 R 


-14 R 


1 4 
i *+ 


nnm 1 1 nm 1 aaaa 

UUU I I I UU I I UUUU 


226 


4.5 


1.5 


14 


00011100110001 


227 


-1.5 


4.5 


14 


00100100011010 


228 


0.5 


4.5 


14 


00100100011011 


229 


2.5 


-2 


14 


00100100111010 


230 


-3 


2 


14 


00100100111011 


231 


2.5 


2 


14 


00101001100010 


232 


-2.5 


-2 


14 


00101001110001 



WO 00/33581 



PCT/US99/28395 



- 16 - 



Index 


Mv x 


Mv y 


Number of bits 


Code 


233 


13.5 


0.5 


14 


00101001 110010 


234 


-4.5 


1.5 


14 


00101001110011 


235 


0.5 


-5.5 


14 


00101011100100 


236 


1.5 


-4.5 


14 


00101011100101 


237 


-0.5 


-5.5 


14 


00101011101101 


238 


-0.5 


-5 


14 


00101011101110 


239 


2.5 


2.5 


14 


00101011101111 


240 


3 


-2.5 


14 


00101011110000 


241 


3.5 


-2.5 


14 


00101011110001 


242 


0 


5.5 


14 


00101011110010 


243 


-4.5 


-1.5 


14 ' 


00101011110011 


244 


0 


14 


14 


00101011110100 


245 


-2.5 


3.5 


14 


00101011110101 


246 


2.5 


-2.5 


14 


00101011111100 


247 


2 


-3.5 


14 


01001000010101 


248 


-0.5 


13.5 


14 


01001000010110 


249 


4 


1 


14 


01001000010111 


250 


-3.5 


-2.5 


14 


01001000011000 


251 


-2.5 


-2.5 


14 


01001000011001 


252 


3 


-3 


14 


01001000011010 


253 


-0.5 


4 


14 


01001000011011 


254 


2 


2.5 


14 


01001000011100 


255 


-2 


-2.5 


14 


01001000011101 


256 


-0.5 


14.5 


14 


01001001101111 


257 


2 


-3 


14 


01001001110100 


258 


-3.5 


3.5 


14 


01001001110101 


259 


6.5 


0.5 


14 


01001001110110 


260 


-14.5 


-0.5 


14 


01001001110111 


261 


1 


-5 


14 


01001010010000 


262 


3 


2.5 


14 


01001010010001 


263 


3.5 


-3.5 


14 


01001010010010 


264 


4 


-1 


14 


01001010010011 


265 


3 


-3.5 


14 


01001010011010 


266 


-1 


-4 


14 


01001011001010 


267 


0 


14.5 


14 


01001011001011 


268 


-6.5 


-0.5 


14 


01001011001100 


269 


-4 


1 


14 


01001011001101 


270 


-3.5 


-3.5 


14 


01001011001110 


271 


-3 


3 


14 


01001011001111 


272 


6.5 


0 


14 


01001011101000 


273 


-6 


0 


14 


01001011101001 


274 


-4 


-1 


14 


01001011110100 


275 


0.5 


-14.5 


14 


01001011110101 


276 


0.5 


14.5 


14 


01001111011101 


277 


-0.5 


5.5 


14 


01001111011110 


278 


4.5 


-1.5 


14 


01001111011111 


279 


1 


-4.5 


14 


01001111100000 


280 


3.5 


-2 


14 


01001111100001 


281 


7.5 


0 


14 


01001111100010 


282 


4 


-2 


14 


01001111100011 


283 


13 


0 


14 


01001111100100 


284 


13.5 


-0.5 


14 


01001111100101 


285 


4.5 


1 


14 


01001111100110 


286 


0.5 


-13.5 


14 


01001111100111 



WO 00/33581 



PCT/US99/28395 



- 17 - 



Index 


Mv x 


Mv y 


Number of bits 


Code 


287 


-14.5 




1 A 


ninr»i ill lAinnn 
U I UU I I I I I U I uuu 


288 


-7.5 


n 
w 


14 


ninrii 111 irkiAm 
U 1 UU 1 1 1 MUI UU I 


289 


14.5 


0 R 


1 A 


n 1 nn 1 1 1 1 1A1 Air\ 
U i UU I III I U I U i U 


290 


5 


0 5 


1 A 


n 1 no 1111 iniAi 1 
U I UU I I I I I U I U I 1 


291 


-1 


R 


14 


ni 1 aahai aaai nn 
U I I UUUU I UUU I UU 


292 


-3 


2 R 


1 A 


A 1 1 AAAA 1 AAA 1 A 1 

U 1 1 UUUU 1 UUU 1 U 1 


293 


-1 .5 


-4 R 


1 A 


A1 1 AAAA1 AAA1 1 A 

U I I UUUU I UUU 1 1 u 


294 


2 


o 


1 A 


A1 1 AAAA1 AAA i 1 1 

U I I UUUU I UUU I I I 


295 


14 5 


-0 R 


1 4 


A1 1 AAAA1 AA1 AAA 

Ul 1 UUUU 1 UU1 UUU 


296 


0.5 


A 


1 4 


A1 1 AAAA1 AA1 AA1 
U I I UUUU I UU 1 UU 1 


297 


2.5 


O 


1 A 


A 1 1 AAAA 1 AA 1 A 1 A 

U 1 1 UUUU 1 UU 1 U 1 u 


298 


1 5 


0 


1 4 


A 1 1 AAAA 1 A A 1 A 1 1 
U I I UUUU I UU I U 1 I 


299 


_2 


o 


1 A 


A1 1AAAA1 1 1 A1 1 A 

Ul I UUUU I 1 IU1 iU 


300 


-3.5 


9 R 


1 A 


A 1 1 A A A 1 1 A 1 1 AA 1 

U 1 1 UUU 1 1 U i J UU 1 


301 




O 


1 A 


A 1 1 AAA 1 mi 1 A1 A 

U 1 1 UUU 1 \U\ 1010 


302 


-3 R 


o 
z. 


1 d. 


A 1 1 AAA 1 1A1 1 A1 1 

U I I UUU ilUliOll 


303 


o 


-A 


1 A 


A 1 1 AAA 111/"M-1«1/"\ 

U 11 UUU 11101110 


304 


-7 R 


-1 R 


1 A 


01 1O0O1 1 101 1 1 1 


305 


-4 R 


1 


1 R 
I 0 


OOOOl OOOOOOl 110 


306 


1 

1 




1 R 


OOOOl 0000001 111 


307 


n r 


R 

-o 


1 R 


00001 00001 1 01 00 


308 


_R R 


-1 R 


1 R 


00001 00001 10101 


309 


0.5 


-4 


1 R 


AAAA1 AAAA1 1 A1 1 A 

UUUU I UUUU I I Ul 1 u 


310 


8 5 




1 R 


AAAA1AAAA1 1 A1 1 1 

UUUU 1 UUU01 1 Ol 1 1 


31 1 


-7 R 


A R 


1 R 


AAAA1 1 r\r\r\r\r\r\f*\r\r\ 
00001 1O00000000 


312 


o 


-1 R 


1 R 


AAAA1 1 AAAA AAAA 1 

UUUU I IUUUUUUUU1 


313 


-4.5 


1 
1 


1 R 


aaaa 1 1 1 1 nmi /-\/~\ 4 
UUUU 1 111 01 01 OOl 


314 


.0 R 

£. . *j 


o. o 


1 R 
I D 


AAAA1 1 1 1 A1 A1 A1 A 

OOOOl I 1 1 01 01 01 0 


315 


-5 


0 R 


1 R 
I u 


AAAA 1 1 1 1A1A1A1 1 
UUUU 1 1 1 J Ul Ul Ul 1 


316 


-4 


-1 R 


1 R 


AAAA1 111 r\1 A1 1 /"\/"\ 

UUUU! I 1 1 01 01 1 00 


317 


-5 


-0 R 


1 R 

1 D 


AAAA1 1 1 1A1A1 1A1 

UUUU IlllUlOllOl 


318 


3 R 


1 R 


1 R 
1 D 


AAAA 1111/^1/^111/^ 

oooo llllOlOlllO 


319 


R R 


1 R 


1 R 


aaaai 111 r> 1 r\ 1 1 i 1 
OOOOl I I I 01 01 I I I 


320 


-2 R 


0 


1 R 


A A A A 1 1 1 1 A1 1 /^r\r"i/^ 

OOOOl I 1 1 01 1 0000 


321 


2.5 


-A 


1 R 


AAAA1 1 1 1 A1 1 /"M"\/"\1 

UUUU I 1 I I U 1 1 UUU 1 


322 


-13 




1 R 


AAAA 1 1 1 1 A 1 1 A A 1 A 

UUUU I 1 1 1 U 1 1 UU 1 u 


323 


5 


_1 

1 


1 R 


AAAA1 1 1 1 A1 1 AA1 1 

UUUU I I I I U I 1 UU1 1 


324 


7.5 


0 R 


1 R 


AAA 1 1 AA i o 1 1 nnAA 
UUU I lUUlUllOOOO 


325 


_3 


-9 R 
z. . 


1 R 


AAA 1 1 AA 1 A 1 1 AAA 1 

UUU I I UU 1 U 1 1 UUU 1 


326 


-1 


u 


1 R 


A AA 1 1 A A 1 A1 1 *1 /"\ 

UUU 1 1 U0 1011 OO 1 0 


327 




1 A 


1 R 


AAA1 1 AA1 A1 1 AA1 1 

UUU1 1 UU1 01 1 001 1 


328 


4 R 


i 

- » 


1 R 


000 1 1 001 01 1 01 00 


329 


3 R 


0 
z 


1 R 


AAA 1 1 A A 1 A1 1 A1 A1 

OOO I 1 00 101 10101 


330 


0 R 


-fi R 


1 R 
I O 


AAA 1 1 1/^1 1/*\1 t r\ 

OO01 1 OOl 01 1 01 1 0 


331 




1 
1 


1 R 


AAA 1 1 AA1 r\ 1 1 A1 1 1 

UUU I I U0l 01 1 01 I I 


332 


6 R 


-O R 


1 R 


AAA 1 1 ^/"^ 1 r\ 1 f 1 /^vo/"^ 

OOOl I OOl 01 1 1 000 


333 


0 

£- 


-A 


1 R 


A A A 1 1AA1 A1 1 1 /">/"» 1 

OOO I I O0 1 0 1 I 1 00 1 


334 


0 


-8 


15 


000110010111010 


335 


6.5 


1.5 


15 


000110010111011 


336 


-6.5 


0 


15 


0001 1100101 1000 


337 


-5 


3 


15 


001001000100100 


338 


-1 


-5.5 


15 


001001000100101 


339 


-13.5 


0.5 


15 


001001000100110 


340 


-13.5 


-0.5 


15 


001001000100111 



WO 00/33581 



PCT/US99/28395 



- 18 - 



Index 


Mv x 


Mv y 


Number of bits 


Code 


341 


-7.5 


-0.5 


15 


001001000101000 


342 


-1.5 


-5.5 


15 


001001000101001 


343 


-5 


1.5 


15 


001001000101010 


344 


-0.5 


-13.5 


15 


001001000101011 


345 


-0.5 


-7.5 


15 


001001000101100 


346 


5.5 


-1.5 


15 


001001000101101 


347 


2.5 


3 


15 


001001000101110 


348 


-2.5 


3 


15 


001001000101111 


349 


0 


-7 


15 


001001000110000 


350 


0 


13 


15 


001001000110001 


351 


0 


-6.5 


15 


001001000110010 


352 


0.5 


5.5 


15 


001001000110011 


353 


1 


4.5 


15 


001010011000110 


354 


5.5 


-1 


15 


001010011000111 


355 


1.5 


4.5 


15 


001010011001100 


356 


-1.5 


5.5 


15 


001010011001101 


357 


-3 


3.5 


15 


001010011001110 


358 


-5 


-1.5 


15 


001010011001111 


359 


0 


-12.5 


15 


001010011010000 


360 


-6.5 


-1.5 


15 


001010011010001 


361 


0 


-7.5 


15 


001010011010010 


362 


-3.5 


-2 


15 


001010011010011 


363 


-0.5 


-6.5 


15 


001010011010100 


364 


4.5 


-2 


15 


001010011010101 


365 


8.5 


-0.5 


15 


001010011010110 


366 


-2 


-3.5 


15 


001010011010111 


367 


1 


-6.5 


15 


001010011011000 


368 


-2 


4 


15 


001010011011001 


369 


3.5 


-3 


15 


001010011011010 


370 


1 


-5.5 


15 


001010011011011 


371 


-6.5 


0.5 


15 


001010011011100 


372 


2.5 


3.5 


15 


001010011011101 


373 


3 


-4.5 


15 


001010011011110 


374 


-1.5 


4 


15 


001010011011111 


375 


-5.5 


-1 


15 


001010011100000 


376 


2 


3.5 


15 


001010011100001 


377 


5 


1 


15 


001010111011000 


378 


-4 


1.5 


15 


010010000011011 


379 


8 


0 


15 


010010000011100 


380 


-8 


0 


15 


010010000011101 


381 


-2 


-4 


15 


01001000001 1110 


382 


8.5 


0.5 


15 


010010000011111 


383 


-5 


-1 


15 


010010000100000 


384 


1 


4 


15 


010010000100001 


385 


-0.5 


7.5 


15 


010010000100010 


386 


3 


3.5 


15 


010010000100011 


387 


3.5 


2.5 


15 


010010000100100 


388 


6 


0 


15 


010010000100101 


389 


-10.5 


0.5 


15 


010010000100110 


390 


1.5 


-4 


15 


010010000100111 


391 


-1 


-4.5 


15 


010010000101000 


392 


0.5 


6.5 


15 


010010000101001 


393 


0.5 


7.5 


15 


010010011011100 


394 


-4.5 


-2.5 


15 


010010011011101 



WO 00/33581 



- 19 - 



PCI7US99/28395 



Index 


Mv x 


Mv y 


Number of bits 


Code 




Z 


A R 


1 R 
I D 


0 1 00 101 001 1 /*\ *i 1 r\ 




I n r 
u. o 


p, 
0 


1 R 
I D 


U 1 UU 1 U 1 UU 1 1 U 1 1 1 


*5Q7 
0*7/ 


7 


n 


1 R 
1 D 


U I UU I Ul 1 UUUUUUU 




-ft R 


n 
u 




Ul UU I Ul I UUUUUO I 


*5QQ 
0 




n r 

U.D 


1 R 
I D 


Ul UUl Ul I UUUUU 1 0 


4nn 


-A 


0 
z 


1 R 
I 0 


Ul UUl Ul 1 UUUUU1 1 


4m 


A R 


9 R 
Z.D 


1 R 
I D 


Ul UUl 0 1 10000100 


4H9 


A 
*+ 


9 R 
Z.D 


1 R 


U 1 001 0 1 100001 01 


4ft *5 


1 


7 R 


1 R 
I D 


Ul UUl 01 100001 1 0 


4D4 


1 
I 


7 

- / 


1 R 
I 0 


0100101 100001 1 1 




1 
- 1 


-d 


1 PI 
1 0 


01 001 01 1 0001 000 


HUD 


q 


**■ 


1 R 
I D 


01 001 01 1 0001 001 


4ft7 i 


-4 


q 
0 


1 p; 
I D 


Ul 00101 1000101 0 


HUO 


Q 


n 
U 


1 pl 
I 0 


0100101 1000101 1 


4ft Q 


1 A 
1 H 


n r 
-U.D 


1 pi 

I D 


O 1 OO 1 O 1 1 OOO 1 *i /"\ 

0100101 10001 100 


41 ft 


-R R 


1 R 

1 . D 


1 pl 

t D 


0 1 00 1 0 1 10001 1 0 t 

01 00101 10001 101 


41 1 

HI 1 


1 R 


A 

- £ ¥ 


1 p 


O 1 OO 1 /""\ 1 4 O /"\ /™\ <t <<t "4 /~\ 

01 00101 1 0001 110 


41 9 
*+ 1 z 


^ R 
o.O 


7 PL 

- /.D 


1 p; 
1 D 


0100101 1 0001 111 


41 1 


4 R 


q r 
-0.0 


"1 p 

1 b 


0100101 10010000 


At A \ 


1 R 


7 R 


1 pl 

I D 


0 1 00 1 0 1 1001 OOO * 

0100101 10010001 


41 R 

HID 


9 R 
z . 0 




1 pi 
I D 


O 1 OO 1 O 11001 OO 4 /"A 

0100101 10010010 


41 fi 


1 R R 


n r 


1 Pi 


O 1 OO 1 O 1 -1 OO 4 AA -4 •« 

0100101 1001001 1 


41 7 
HI / 


fi R 


1 


1 pl 
I D 


O 1 00 111101 OOO 1 0 

01 001 11101 0001 0 


41 R f 


n r 


Q R 


1 PL 


O 1 00 111101 OOO 1 1 

Ul UUl 1 1 1 01 0001 1 


419 


1 
1 


D 


1 R 
I D 


0 1 00 11 1101 00 1 00 

UlUUl I I I Ul 00 1 00 


4.20 


7 R 


0 c 

-U.D 


1 R 
I D 


0 1 00 111101 00 101 

U I UU I I I I U I UUl O I 


4.21 I 


4 R 


9 

Z 


1 R 
I D 


O 1 OO 1 1 1 101004 IO 

Ul UUl 1 1 1 01 U01 1 0 


422 ! 


-R 


9 
z 


1 R 
I 0 


0 1 00 111101 00 111 

Ul UUl 1 1 1 01 U0l 1 1 






1 R 

- 1 .D 


1 P. 
I 0 


O 1 OO 1 1 1 10101 OOO 

U I UU 11110101 000 


424 


1 R 

1 . D 


R R 
-D.D 


1 R 
I D 


0 1 00 1 1 1 10101 00 1 

01 001 1 1 10101 001 


42R 


1 R 


-D 


1 pl 

1 0 


O 1 O0 1 1 1 1010fO«1 0 

01 001 1110101010 


42fi 


-4 R 


9 R 
Z.D 


1 PI 
1 0 


O 1 OO 1 1 1 4 O <i O <t O 4 4 

01 001 1 1 101 0101 1 


427 


n 
u 


0 


1 p. 
1 0 


O 4 OO 1 1 1 10104 4 /"\ /~\ 

01001 1110101 100 


42ft 


1 R 


P; PL 
D.D > 


1 PL 

1 0 


O 4 OO 4 4 4 <* /™\ <i r\ <• 4 /*v «• 

01001 1 1 10101 101 


42Q 


R R 


q p; 


1 P 
1 D 


01001 1 1 10101 1 10 


4*5ft 


U 


7 R 
/ .D 


1 PL 
1 0 


O 4 OO 44 44040444'* 

01 001 1 1 1 01 01 1 1 1 


4*51 
to 1 


-1 9 R 


n R 
U.D 


1 pl 
l 0 


01 00 1 1 1 1 01 4 000/% 

01 001 111011 0000 


4*52 


-O R 

U. D 


fi R 
D.D 


1 pl 

1 D 


01 00 1 1 1101 1 OOO 4 

01001 1 1 101 10001 


4*5*5 

*TJO 


4 R 


9 R 
-Z.D 


1 PL 
I D 


O 1 OO 1111011 OO 4 O 

01 001 1 1 1 01 1 001 0 


434 


-fi 


_n R 


1 R 
1 D 


01001 1 1 101 1001 1 

Ul UUl I 1 1 01 1 001 1 


435 


-0 R 


1 *5 
i 0 


1 R 
I D 


0 1 00 1 1 1 101 10100 

Ul UUl I 1 1 Ul I UlOU 


436 


-8 


-O R 


1 R 


0, 1 OO 1 1 4 IOI 10101 

U I UU 1 I11U11U1U1 


437 


-9 B 




1 R 
1 D 


O 4 OO 11110110110 

Ul UUl IIIUIIUIIO 


438 


1 5.5 


-ft r 


1 R 
1 D 


d 1 f\r\ 11110110111 
Ul UUl I 1 1 Ul 1 Ul 1 1 


439 


-3 R 


q 


1 R 
1 D 


01 001 111 01 1 1 OOO 

Ul UU i I 1 1 Ul I I U00 


440 


_i 
1 


R R 
D .O 


1 R 
I D 


0 1 00 11110111 00 1 

01 001 1110111 001 


441 


0 




1 R 
I D 


A 1 1 OO 001 1 101 1 10 

Ul I UUUUl I I Ul I I 0 


442 


1.6 


7.5 


15 


011000011101111 


443 


-1 


6.5 


15 


011000110001000 


444 


-1 


11 


15 


011000110001001 


445 


-0.5 


-15.5 


15 


011000110001010 


446 | 


5 


-3 


15 


011000110001011 


447 


7.5 


1 


15 


011000110001100 


448 


3.5 


3 


15 


011000110001101 



WO 00/33581 



PCT/US99/28395. 



- 20 - 



Index 


Mv x 


Mv y 


Number of bits 


Code 


449 


3 


-9 


15 


011000110001110 


450 


4 


-5 


15 


011000110001111 


451 


4 


-4 


15 


011000110100000 


452 


9.5 


0.5 


15 


011000110100001 


453 


11.5 


1 


15 


011000110100010 


454 


12 


0 


15 


011000110100011 


455 


-7 


0 


15 


011000110100100 


456 


-5.5 


2.5 


15 


011000110100101 


457 


3.5 


-5.5 


15 


011000110100110 


458 


3.5 


-4.5 


15 


011000110100111 


459 


0.5 


8.5 


15 


011000110101000 


460 


-7.5 


1.5 


15 


011000110101001 


461 


4.5 


-4.5 


15 


011000110101010 


462 


-4.5 


-2 


15 


011000110101011 


463 


-4 


3.5 


15 


011000110101100 


464 


5.5 


3.5 


15 


011000110101101 


465 


-3.5 


-4.5 


15 


011000110101110 


466 


-0.5 


11.5 


15 


011000110101111 


467 


-6 


0.5 


15 


0110001101 10000 


468 


-6.5 


-1 


15 


011000110110001 


469 


6.5 


-1 


16 


0000110001111100 


470 


-15.5 


15.5 


16 


0000110001111101 


471 


1 


-8 


16 


0000110001111110 


472 


-0.5 


5 


16 


0000110001111111 


473 


-5 


-2 


16 


0000111100110000 


474 


1.5 


-9.5 


16 


0000111100110001 


475 


-8:5 


0.5 


16 


0000111100110010 


476 


7 


0.5 


16 


0000111100110011 


477 


7 


1.5 


16 


0000111100110100 


478 


1.5 


-6.5 


16 


0000111100110101 


479 


-0.5 


7 


16 


0000111100110110 


480 


-2 


5.5 


16 


0000111100110111 


481 


-1.5 


-7.5 


16 


0000111100111000 


482 


-1.5 


-6.5 


16 


0000111100111001 


483 


-4.5 


2 


16 


0000111100111010 


484 


4.5 


3.5 


16 


0000111100111011 


485 


-2.5 


-4 


16 


0000111100111100 


486 


-9 


-0.5 


16 


0000111100111101 


487 


10.5 


0 


16 


0000111100111110 


488 


10.5 


0.5 


16 


0000111100111111 


489 


-2.5 


-3 


16 


0000111101000000 


490 


-4 


-2 


16 


0000111101000001 


491 


0 


15 


16 


0000111101000010 


492 


12.5 


0.5 


16 


0000111101000011 


493 


0 


15.5 


16 


0000111101000100 


494 


-7.5 


0.5 


16 


0000111101000101 


495 


5 


3.5 


16 


0000111101000110 


496 


2.5 


-6.5 


16 


0000111101000111 


497 


-1.5 


8.5 


16 


0000111101001000 


498 


0.5 


-7.5 


16 


0000111101001001 


499 


-15.5 


-0.5 


16 


0000111101001010 


500 


-3.5 


5.5 


16 


0000111101001011 


501 


0 


-9.5 


16 


0000111101001100 


502 


0 


-8.5 


16 


0000111101001 101 



WO 00/33581 



PCT/US99/28395 



- 21 - 



Inrio v 


' IV/l \i v 

IVI V A 


ivi v y 


ivumuer ot diis 


UOQ6 


DUo 


1 C C 


1 c 

-I .b 


I O 


00001 1 1 101001 1 10 


ca/i 
o\J e * 


o 
-o 


o c 
-d.b 


1 c 
1 D 


00001 1 1 101001 111 


DUD 


4 


1 c 

1 .b 


I 6 


00001 111 01 01 0000 


DUO 


O 


A C 

u.b 


1 O 


00001 1 1 101010001 


DU / 


Z 


a a 
-4.5 


1 D 


0001 1 100101 10010 


DUO 


a c 
-U.D 


o.b 


I O 


0001 1 100101 1001 1 


Duy 


o c 

O.D 


A C 

4.b 


1 6 


001000001 1001000 


C1 A 

D I U 


-o 


o 
-Z 


1 O 


A/N't r\r\f\r\r\i «i ^\ * 

001000001 1001001 


CI 1 

Dl 1 


-o 


1 C 

-1 .5 


1 6 


001 000001 1 001 01 0 


c 1 o 
Dl Z 


O 


1 


1 6 


001 000001 1 001 01 1 


CIO 
51 O 


A C 

-4.b 


3 


1 6 


001000001 1001 100 


D I H- 


A C 
U.D 


♦IOC 

-1 2.5 


1 6 


001000001 1001 101 


CI c 

Dl D 


■t 
I 


1 4.5 


1 6 


001000001 1001 1 10 


D 1 D 


1 c 


1 A C 

-1 U.5 


1 6 


001000001 1001 1 1 1 


Dl / 


A C 
U.D 


9 


16 


001 000001 1 1 00000 


CI Q 

Dl O 


A C 
U.D 


Q C 

-9.5 


1 6 


001 000001 1 1 00001 


C1Q 

Dl i) 


*-> 

-z 


4.5 


16 


001000001 1 100010 


con 


4.b 


-6.5 


16 


001000001 1 10001 1 


CO 1 

bZl 


VI c 
-4.b 


7.5 


16 


001000001 1 100100 


coo 


vl c 

4.5 


-3.5 


16 


001000001 1 100101 


coo 


a a 
4.D 


-3 


16 


001000001 1 1001 10 


co>i 
524 


-1 .5 


-8.5 


16 


001000001 1 1001 1 1 


con 
5Z5 


-3.5 


5 


16 


001000001 1 101000 


COfi 

bZb 


o 
-o 


4.5 


16 


001000001 1 101001 


COT 

oZ7 


o c 
8.5 


-1 .5 


16 


001000001 1 101010 


COO 


-1 .b 


6.5 


16 


001000001 1 10101 1 


COQ 

bzy 


-4 


-2.5 


1 6 


001000001 1 101 100 


DoU 


o c 
Z.b 


"7 C 

-7.5 


16 


001000001 1 101 101 


Do 1 


o c 
o.b 


1 .5 


16 


001000001 1 101 1 10 


CO.O 
DoZ 


y 


U 


1 O 


001000001 1 101 1 1 1 


Doo 


Q R 

y .o 


1 c 

-i .b 


\ O 


/"\ y'V /"\ y*\ y^\ y"v /*S i /^v y^ y™\ 

001 000001 1 1 1 0000 




Q R 

y .d 


U 


I o 


001000001 1 1 10001 


DOO 


o 
-o 


-4 


1 6 


/"X /"\ /-v y-x y"\ y*\ yrx 4 4 4 «l y*x ya y^X 

001000001 1 1 10010 


COP 
DOO 


Q c 
o.D 


-y.b 


16 


001000001 1 1 1001 1 


CO*7 
Do / 


o c 
-o.b 


-3 


1 6 


001000001 1 1 10100 


RQO 
DOO 


o 
-o 


o 
-o 


l 6 


001000001 1 1 10101 




Q C 

-o.b 


A C 

-0.5 


1 O 


y*\ 4 y™\ /x y^v y^ y-v 4444 y^x ^ /\ 

001000001 1 1 101 10 


C/1A 

dm»u 


o c 
o.b 


-4 


1 6 


001000001 1 1 101 1 1 


CA 1 
D*H 


- / 


0.5 


16 


001000001 1 1 1 1000 


c^O 
OH Z 


D 


-2 


16 


001000001 1 1 1 1001 


O*fo 


"7 C 

- /.b 


-l 


1 6 


001000001 1 1 1 1010 




1 A 

-14 


-0.5 


1 6 


001000001 1 1 1 101 1 


RAR 
D*fD 


A C 

-u.b 


1 A C 

-1 0.5 


16 


001000001 1 1 1 1 100 


C/1C 

0**0 


U 


6.5 


16 


001000001 1 1 1 1 101 


RA"7 
D*f / 


U 


7 


1 6 


001000001 1111110 


RAP 
D*f O 


1 A 

1 4 


A C 

U.b 


1 6 


001000001 1111111 


RAQ 

D*fy 


1 R c 
- 1 D.b 


A C 

U.b 


1 6 


AA <4 A «• /"X /"X /"X <4 yX ys y\ y/x /X yX 

00 1 00 1 000 1 000000 


550 


5 


1.5 


16 


0010010001000001 


551 


0 


12.5 


16 


0010010001000010 


552 


-16 


0 


16 


0010010001000011 


553 


-10 


0 


16 


0010010001000100 


554 


-6.5 


1.5 


. 16 


0010010001000101 


555 


1.5 


6.5 


16 


0010010001000110 


556 


-5.5 


1 


16 


0010010001000111 



WO 00/33581 



PCT/US99/28395 



- 22 - 



index 


Mv x 


Mv y 


Number of bits 


Code 


557 


4.5 


-10.5 


16 


0010101110110010 


558 


-7.5 


2.5 


16 


0010101110110011 


559 


-3 


5 


16 


0010101111110100 


560 


-6 


3.5 


16 


0010101111110101 


561 


6.5 


2.5 


16 


0010101111110110 


562 


7 


-0.5 


16 


0010101111110111 


563 


0 


8.5 


16 


0010111111101000 


564 


2.5 


-5.5 


16 


0010111111101001 


565 


-5 


-2.5 


16 


0010111111101010 


566 


7.5 


-1.5 


16 


0010111111101011 


567 


-1.5 


7.5 


16 


0010111111101100 


568 


-0.5 


10.5 


16 


0010111111101101 


569 


-2.5 


4 


16 


0010111111101110 


570 


-1 .5 


9.5 


16 


0010111111101111 


571 


-1 


-8 


16 


0010111111110000 


572 


-5.5 


-3 


16 


0010111111110001 


573 


0.5 


-15.5 


16 


0010111111110010 


574 


1.5 


4 


16 


0010111111110011 


575 


-7 


-1 


16 


0010111111110100 


576 


-3.5 


4.5 


16 


0010111111110101 


577 


0.5 


6 


16 


0010111111110110 


578 


9 


1 


16 


0010111111110111 


579 


9.5 


-3.5 


16 


0010111111111000 


580 


5 


-2.5 


16 


0010111111111001 


581 


-15 


-0.5 


16 


0010111111111010 


582 


-8.5 


1.5 


16 


0010111111111011 


583 


9.5 


1.5 


16 


0010111111111100 


584 


10.5 


-0.5 


16 


0010111111111101 


585 


0.5 


-8.5 


16 


0010111111111110 


586 


-3.5 


8.5 


16 


0010111111111111 


587 


-1.5 


-15.5 


16 


0100100000100000 


588 


1 1 .5 


1.5 


16 


0100100000100001 


589 


2.5 


4 


16 


0100100000100010 


590 


3 


-13.5 


16 


0100100000100011 


591 


0.5 


13 


16 


0100100000100100 


592 


3 


-5.5 


16 


0100100000100101 


593 


13.5 


-1.5 


16 


0100100000100110 


594 


3 


-5 


16 


0100100000100111 


595 


0.5 


13.5 


16 


0100100000101000 


596 


3.5 


6.5 


16 


0100100000101001 


597 


-9.5 


-0.5 


16 


0100100000101010 


598 


0 


-11.5 


16 


010010000010101 1 


599 


4 


-3 


16 


0100100000101100 


600 i 


14.5 


-1 1.5 


16 


0100100000101101 


601 


14.5 


-1.5 


16 


0100100000101110 


602 


0 


-10.5 


16 


0100100000101111 


603 


-1 1 .5 


0 


16 


0100100000110000 


604 


6 


-1 


16 


0100100000110001 


605 


-14.5 


-14.5 


16 


01001000001 10010 


606 


-0.5 


-9.5 


16 


0100100000110011 


607 


-1.5 


-6 


16 


0100100000110100 


608 


-3.5 


-7 


16 


01001000001 10101 


609 


-0.5 


-6 


16 


0100111010100000 


610 


-2.5 


-10.5 


16 


0100111010100001 



WO 00/33581 



PCT/US99/28395 



- 23 - 



InHoy 

IIIUCA 


IV/lii y 

IVI V A 


ft/1 i/ v/ 
ivi v y 


Mi imKor a 4 hkj*c 
IMUiTIDcr OT QllS 




D I I 


A C 

-4.o 


1 /I C 
- 1 4.0 


1 c 
I O 


01001 1 1010100010 


CIO 

D I 2 


- 1 1 .0 


-1 .O 


1 c 

1 b 


01001 1101 010001 1 


CIO 

D 1 O 


-o.o 


4 


1 c 

1 b 


01001 110101 00 100 


D l*f 


11 c 
- 1 1 . 0 


a k 


I b 


01001 1 1010100101 


CI c 
D 1 D 


1 c 

- I .o 


I u.o 


1 b 


01001 1 10101001 10 


CI c 
O 1 D 


C 
-D 


- 1 


1 b 


01001 1 10101001 1 1 


D I / 


1 


- / .0 


1 b 


01001 1 1010101000 


cip 
D 1 O 


1 


c 
-D 


1 c 

1 b 


01001 1 1010101001 


oi y 


c 
0 


2.0 


1 c 

I b 


01001 1 1010101010 


C nn 
D2U 


-7 


-U.o 


1 c 
1 O 


01001 11 01 0101 01 1 


b21 


-2 


tr 
O 


1 c 
1 D 


01001 1 1010101 100 


COO 

b22 


-o.o 


7.5 


1 6 


01001 1 1010101 101 


coo 
D2o 


-2 


7.0 


16 


01001 1 1010101 1 10 


CO/I 

o24 


-2 


1 1 


16 


01001 1 1010101 1 1 1 


c o c 

625 


-o.o 


3 


1 6 


01001 1 10101 10000 


c oc 

626 


1 c 

-1 .5 


-1 1 .5 


16 


01001 1 10101 10001 


COT 

627 


O.O 


1 


16 


01001 1 10101 10010 


coo 
628 


-1 .5 


-9.5 


1 6 


01001 1 10101 1001 1 


ozy 


o.o 


2.5 


1 6 


01001 1 10101 10100 


con 
boU 


o 

-o 


-D.O 


1 c 

1 b 


01001 1 10101 10101 


bo l 


D 


o c 
-o.o 


-t c 

1 6 


01001 1 10101 101 10 


coo 
DoZ 


O 


-2.0 


1 c 


01001 1 10101 101 1 1 




R C 
-0.0 


0.0 


1 b 


01001 1 10101 1 1000 




o 
O 


c 
O 


1 c 

l b 


A 1 A A 1*1 1A1A1 1 1 A A 1 

0100111010111001 


DoO 


R C 

-o.o 


C K 
O.O 


1 b 


A 1 A A 4-11 A 1 A *1 1 "1 St 1 A 

01001 1 10101 1 1 010 


COG 


/I 
~4 


4 


I b 


A 1 A A 1 1 1 A t A lit A 1 -1 

01 001 1 101 01 1 1 01 1 


Gil 


C R 
D.O 


o c; 
-o.o 


1 b 


A 1 AA 111A1A1 11 1 A A 

0100111010111100 


coo 
DOO 


R C 
O.O 


-2.0 


"1 c 

1 b 


A 4 A A *l 1 <4 A 1 A 4 4 4 4 /"\ 4 

01001 1 10101 1 1 101 


COQ 


I .o 


"7 
/ 


1 c 

I b 


A 1 A A 1 "i 1 A *t A <4 4 4 <4 4 /*\ 

01001 110101 11110 


CJIA 

D4U 


o Ft 
o.o 


-o 


1 c 
I D 


01001 1 10101 1 1 1 1 1 


c/l 1 

D4i 


c 

-o 


-o.o 


1 c 

1 6 


01 001 1 1 1 00000000 


CAO 
D4Z 


1 C 
I .0 


lU.o 


1 c 
I D 


A -4 AA 4 444 A A A A A «*X 4 

01 001 1 1 1 00000001 


C/5 O 


2 


-o 


1 6 


A <4 A A 4 4 <4 4 /"\ /*-\ /~\ /~k /-v 

01 001 1 1 1 0000001 0 


D44 


1 


-I 0 


1 c 

1 6 


01001 1 1 10000001 1 


C/l C 
D4D 


1 


-y 


1 c 

1 6 


01 001 1 1 1 000001 00 


C/1C 

D4D 


c c 

D.O 


o.o 


16 


01001 1 1 100000101 


CAT 

Oh- / 


I 


o c 

-o.o 


1 c 
1 O 


01001 1 1 1000001 10 


CAO 
D4o 


- I ,o 


-0 


1 6 


01001 1 1 1000001 1 1 


CAQ 

D4y 


a k 
-U.0 


b 


«t c 
1 O 


A4 AA 4 4 4 4 «*N /"\ /"V #*X 4 AAA 

01001 1 1 100001000 


C CA 


/ 


1 
1 


1 c 
1 O 


01001 1 1 100001001 


cci 

DO I 


-O.O 


-o.o 


1 O 


A 4 A A 4 4 4 4 J"\ S> 4 A 4 /~V 

01001 1 1 100001010 


fiCO 


7 


o 
o 


1 b 


A "1 AA 1 4 4 4 AAA A 4 A 4 4 

01001 1 1 10000101 1 


DOO 


p 
- O 


a r 
U.O 


J b 


A1 AA 1 111 AAAA4 4 AA 

01 001 1 1 1 00001 1 00 


CCA 
DO*f 


- / .0 


-2.0 


1 c 

1 b 


A t AA 4 4 4 4 A A A A 4 4 A4 

01 001 1 1 1 00001 101 


are; 

DOO 


a c; 
-U.O 


o 
o 


"1 c 

1 b 


A 4 A A 4 4 4 4 r~\ /*> /~\ /""v 4 4 4 A 

01 001 1 1 1 00001 110 


ccc 
ODD 


-D 


■1 

1 


1 C 

i b 


A 4 A 4 4 4 4 /"* A/"% A 4 4 4 4 

01 001 111 00001 111 


DO / 


A 
U 


1 r\ 
I U 


1 c 
1 D 


01 001 1 1 1 0001 0000 


658 


7.5 


1.5 


16 


0100111100010001 


659 


7.5 


7.5 


16 


0100111100010010 


660 


7.5 


8.5 


16 


0100111100010011 


661 


0 


11 


16 


0100111100010100 


662 


8.5 


-15 


16 


0100111100010101 


663 


8.5 


-9.5 


16 


0100111100010110 


664 


8.5 


-4.5 


16 


0100111100010111 



WO 00/33581 



PCT/US99/28395 



- 24- 



Index 


Mv X 


Mv y 


Number of bits 


Code 


665 


-0.5 


10 


16 


01001 1 1 10001 1000 


666 


-1 5.5 


-1.5 


16 


01001 1 1 10001 1001 


667 


-2.5 


6.5 


16 


01001 1 1 10001 1010 


668 


-2 


-5 


16 


01001 1 1 10001 101 1 


r* r- r\ 

669 


3.5 


8.5 


16 


01001 1 1 10001 1 100 


670 


3.5 


1 1 


16 


01001 1 1 10001 1 101 


671 


-5.5 


-5.5 


16 


01001 1 1 10001 1110 


672 


2 


4 


16 


01001 1 1 10001 1111 


673 


-4.5 


5 


16 


01001 1 1 100100000 


674 


9.5 


-0.5 


16 


010011 1 100100001 


675 


-1 5 


-1 


16 


01001 1 1 100100010 


676 


4 


-1 .5 


16 


01001 1 1 10010001 1 


677 


9.5 


1 


16 


01001 1 1 100100100 


678 


0 


-16 


16 


0100111100100101 


679 


10.5 


-3.5 


16 


01001111001001 10 


680 


-4 


-4.5 


16 


01001 1 1 1001001 1 1 


681 


-1 


9.5 


16 


01001 11 100101000 


682 


-4 


-4 


16 


01001 1 1 100101001 


683 


-1 


13.5 


16 


0100111100101010 


684 


-5.5 


-2 


16 


0100111100101011 


685 


4 


3 


16 


01001 1 1 100101 100 


686 


12.5 


-1.5 


16 


01001 1 1 100101 101 


687 


1 2.5 


-0.5 


16 


0100111100101110 


688 


-0.5 


-15 


16 


01001 1 1 100101 1 1 1 


689 


4.5 


-9.5 


16 


01001 1 1 1001 10000 


690 


13 


-0.5 


16 


0100111100110001 


691 


0 


-12 


16 


01001 1 1 1001 10010 


692 


-10 


-0.5 


16 


0100111100110011 


693 


-14 


0.5 


16 


01001 1 1 1001 10100 


694 


0 


-10 


16 


0100111100110101 


695 


1 


6.5 


16 


01001 1 1 1001 101 10 


696 


1 3.5 


4.5 


16 


01001 1 1 1001 101 1 1 


697 


-0.5 


-1 2.5 


16 


01001 1 1 1001 1 1000 


698 


0 


-9 


16 


01001 1 1 1001 1 1001 


699 


-9.5 


-1 


16 


01001 1 1 1001 1 1010 


700 


-1 1 .5 


-3.5 


16 


0100111100111011 


701 


1 .5 


-7 


16 


0100111100111100 


702 


-3 


5.5 


16 


01001 1 1 1001 1 1 101 


703 


1.5 


-6 


16 


0100111100111110 


704 


2.5 


5.5 


16 


0100111100111111 


705 


14.5 


1.5 


16 


01001 1 1 101000000 


706 


2.5 


6 


16 


0100111101000001 


707 


15.5 


-15.5 


16 


0100111101000010 


708 


-3 


8.5 


16 


0100111101000011 


709 


ESC 


ESC 


7 


0010001 



I 



Index 
0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 
48 
49 
50 
51 
52 



PCIYUS99/28395 



- 25 - 

Table 2: XY Joint VLC Motion Vector Table for General Video 
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Brief Overview of a Computer System 

Figure 7 and the following discussion are intended to provide a brief, general 
description of a suitable computing environment in which the invention may be 
implemented. Although the invention or aspects of it may be implemented in a 
hardware device, the encoder and decoder described above are implemented in 
computer-executable instructions organized in program modules. The program 
modules include the routines, programs, objects, components, and data structures that 
perform the tasks and implement the data types described above. 

While Fig. 7 shows a typical configuration of a desktop computer, the 
invention may be implemented in other computer system configurations, including 
hand-held devices, multiprocessor systems, microprocessor-based or programmable 
consumer electronics, minicomputers, mainframe computers, and the like. The 
invention may also be used in distributed computing environments where tasks are 
performed by remote processing devices that are linked through a communications 
network. In a distributed computing environment, program modules may be located in 
both local and remote memory storage devices. 

Figure 7 illustrates an example of a computer system that serves as an 
operating environment for the invention. The computer system includes a personal 
computer 720, including a processing unit 721, a system memory 722, and a system 
bus 723 that interconnects various system components including the system memory 
to the processing unit 721 . The system bus may comprise any of several types of bus 
structures including a memory bus or memory controller, a peripheral bus, and a local 
bus using a bus architecture such as PCI, VESA, MicroChannel (MCA), ISA and EISA, 
to name a few. The system memory includes read only memory (ROM) 724 and 
random access memory (RAM) 725. A basic input/output system 726 (BIOS), 
containing the basic routines that help to transfer information between elements within 
the personal computer 720, such as during start-up, is stored in ROM 724. The 
personal computer 720 further includes a hard disk drive 727, a magnetic disk drive 
728, e.g., to read from or write to a removable disk 729, and an optical disk drive 
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730, e.g., for reading a CD-ROM disk 731 or to read from or write to other optical 
media. The hard disk drive 727, magnetic disk drive 728, and optical disk drive 730 
are connected to the system bus 723 by a hard disk drive interface 732, a magnetic 
disk drive interface 733, and an optical drive interface 734, respectively. The drives 
5 and their associated computer-readable media provide nonvolatile storage of data, data 
structures, computer-executable instructions (program code such as dynamic link 
libraries, and executable files), etc. for the personal computer 720. Although the 
description of computer-readable media above refers to a hard disk, a removable 
magnetic disk and a CD, it can also include other types of media that are readable by a 

10 computer, such as magnetic cassettes, flash memory cards, digital video disks, 
Bernoulli cartridges, and the like. 

A number of program modules may be stored in the drives and RAM 725, 
including an operating system 735, one or more application programs 736, other 
program modules 737, and program data 738. A user may enter commands and 

15 information into the personal computer 720 through a keyboard 740 and pointing 
device, such as a mouse 742. Other input devices (not shown) may include a 
microphone, joystick, game pad, satellite dish, scanner, or the like. These and other 
input devices are often connected to the processing unit 721 through a serial port 
interface 746 that is coupled to the system bus, but may be connected by other 

20 interfaces, such as a parallel port, game port or a universal serial bus (USB). A monitor 
747 or other type of display device is also connected to the system bus 723 via an 
interface, such as a display controller or video adapter 748. In addition to the monitor, 
personal computers typically include other peripheral output devices (not shown), such 
as speakers and printers. 

25 The personal computer 720 may operate in a networked environment using 

logical connections to one or more remote computers, such as a remote computer 
749. The remote computer 749 may be a server, a router, a peer device or other 
common network node, and typically includes many or all of the elements described 
relative to the personal computer 720, although only a memory storage device 750 

30 has been illustrated in Figure 7. The logical connections depicted in Figure 7 include a 
local area network (LAN) 751 and a wide area network (WAN) 752. Such networking 
environments are commonplace in offices, enterprise-wide computer networks, 
intranets and the Internet. 

When used in a LAN networking environment, the personal computer 720 is 

35 connected to the local network 751 through a network interface or adapter 753. 

When used in a WAN networking environment, the personal computer 720 typically 
includes a modem 754 or other means for establishing communications over the wide 
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area network 752, such as the Internet. The modem 754, which may be internal or 
external, is connected to the system bus 723 via the serial port interface 746. In a 
networked environment, program modules depicted relative to the personal computer 
720, or portions thereof, may be stored in the remote memory storage device. The 
5 network connections shown are merely examples and other means of establishing a 
communications link between the computers may be used. 

Conclusion 

While the invention has been illustrated using a specific implementation as an 
10 example, the scope of the invention is not limited to the specific implementation 
described above. Spatial prediction effectively exploits the spatial dependency of 
motion vectors and improves the efficiency of jointly coding motion vectors with a 
single entropy code. However, the specific form of prediction used on the motion 
vectors is not critical to the invention. In fact, it is possible to implement the invention 
15 without using a prediction scheme. 

The implementation described above specifically uses a Huffman coding 
scheme to compute entropy codes for a joint motion vector parameter. As noted, it is 
also possible to use other forms of entropy coding to encode the joint parameter with 
a single entropy code. 

20 In view of the many possible implementations of the invention, it should be 

recognized that the implementation described above is only examples of the invention 
and should not be taken as a limitation on the scope of the invention. Rather, the 
scope of the invention is defined by the following claims. We therefore claim as our 
invention all that comes within the scope and spirit of these claims. 
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We claim: 

1. In a video coder for coding video images in a block format, a method for 
improving compression of the video images comprising: 

5 predicting x and y motion vector components for a current block of pixels 

based on a motion vector of at least one neighboring block of pixels to compute x and 
y components of a predictor motion vector; 

computing differential x and y components from the x and y components of 
the predictor and x and y components of a motion vector for the current block; and 
10 assigning a single variable length code to joint x and y differential motion 

vector components, such that shorter variable length codes are assigned to joint 
differential motion vector components that have a higher probability of occurrence in 
the video images, and longer variable length codes are assigned to joint differential 
motion vector components that have a lower probability of occurrence. 

15 

2. The method of claim 1 wherein the variable length codes are assigned from 
a variable length code table comprising a list of pairs of joint differential motion vector 
components and a corresponding variable length code for each pair of joint differential 
motion vector components. 

20 

3. The method of claim 2 wherein the assigning step includes: 
looking up the joint differential motion vector components in the table; 

when no match is found in the table, coding an escape code along with a fixed 
length code for each differential motion vector component. 

25 

4. The method of claim 1 wherein the block of pixels corresponds to a 
macroblock in a video frame divided into fixed-sized, rectangular macroblocks, and the 
predicting computing, and assigning steps are repeated for the macroblocks in the 
video frame. 

30 

5. The method of claim 1 wherein the block of pixels corresponds to a 
macroblock of a video object plane in video frame having two more video object 
planes, and the video object planes are each divided into fixed-sized, rectangular 
macroblocks; and 

35 the predicting, computing and assigning steps are repeated for the macroblocks 

in the video object planes. 
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6. A computer readable medium having instructions for performing the steps 
of claim 1 . 

7. In a video decoder, a method for decoding macroblocks of a predicted 
5 video frame comprising: 

receiving a single variable length code representing joint x and y components 
of a motion vector for each of the macroblocks; 

for each of the macroblocks, searching for a single entry in an entropy 
codebook corresponding to the variable length code and including the x and y 
10 components of the motion vector; and 

using the x and y components of the motion vector from the codebook to 
define motion of pixels in a corresponding macroblock. 

8. The method of claim 7 wherein the x and y components of the motion 
15 vector in the codebook comprise x and y differential motion vector components, and 

the method comprises: 

reconstructing the motion vector from the differential motion vector 
components and x and y components of a predictor motion vector. 

20 9. The method of claim 7 wherein the codebook is a Huffman table trained for 

a target bit rate and content type from a statistical analysis of example video 
sequences having the content type. 

10. A computer readable medium having instructions for performing the steps 
25 of claim 7. 

11. A motion vector encoder comprising: 

a motion vector predictor for computing a motion vector predictor for a motion 
vector of a block of pixels from at least one motion vector for a neighboring block of 
30 pixels; 

a subtractor for computing differential motion vector components from motion 
vector components of the predictor and the motion vector of the block of pixels; and 

a joint entropy coder for jointly coding the differential motion vector 
components with a single variable length code. 

35 

12. The encoder of claim 1 1 wherein the joint entropy coder computes the 
single variable length code by searching for the code in a Huffman coding table 
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comprising a list of joint differential motion vectors and a corresponding variable length 
code for each of the joint differential motion vectors. 

13. A motion vector decoder comprising: 

5 a motion vector predictor for computing a motion vector predictor for a motion 

vector of a block of pixels from at least one motion vector for a neighboring block of 
pixels; 

a joint entropy decoder for decoding a single variable length code into joint 
differential motion vector components; and 
10 an adder for reconstructing X and Y motion vector components from the joint 

differential motion vector components and X and Y components of the motion vector 
predictor. 

14. The decoder of claim 13 wherein the joint entropy decoder decodes the 
15 single variable length code by searching for the code in a Huffman coding table 

comprising a list of variable length codes and corresponding joint differential motion 
vector components for each the variable length codes. 

15. The decoder of claim 13 wherein the joint entropy decoder is operable to 
20 detect an escape code indicating that two fixed length codes representing X and Y 

differential motion vector components follow the escape code. 

16. In a video coder for coding video images in a block format, a method for 
improving compression of the video images comprising: 

25 computing x and y motion vector components for a block; 

forming the x and y motion vector components into a joint parameter 
representing joint x and y motion vector components; and 

assigning a single variable length code to the joint x and y motion vector 
components, such that shorter variable length codes are assigned to joint motion 
30 vector components that have a higher probability of occurrence in the video images, 
and longer variable length codes are assigned to joint differential motion vector 
components that have a lower probability of occurrence. 



35 



17. The method of claim 16 further including spatially predicting the x and y 
motion vector components from a neighboring block of the block; and using spatially 
predicted components as the joint x and y motion vector components. 
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18. The method of claim 17 wherein the spatially predicted components are 
differential motion vector components computed as a difference between x and y 
components of the motion vector for the block and x and y components of a predictor 
motion vector. 

19. In a video decoder, a method for decoding macroblocks of a predicted 
video frame comprising: 

receiving a single variable length code representing joint differential x and y 
components of a motion vector for each of the macroblocks; 

for each of the macroblocks, searching for a single entry in a Huffman table 
corresponding to the variable length code and including the joint differential x and y 
components of the motion vector; 

computing x and y components of a predictor motion vector from neighboring 
macroblocks to the macroblock currently being decoded; and 

reconstructing the motion vector from the differential components obtained 
from the Huffman table and the x and y components of the predictor motion vector. 
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